Product Geometric Crossover
نویسندگان
چکیده
Geometric crossover is a representation-independent definition of crossover based on the distance of the search space interpreted as a metric space. It generalizes the traditional crossover for binary strings and other important recombination operators for the most frequently used representations. Using a distance tailored to the problem at hand, the abstract definition of crossover can be used to design new problem specific crossovers that embed problem knowledge in the search. In this paper, we introduce the important notion of product geometric crossover that allows to build new geometric crossovers combining pre-existing geometric crossovers in a simple way.
منابع مشابه
Quotient Geometric Crossovers
Geometric crossover is a representation-independent definition of crossover based on the distance of the search space interpreted as a metric space. It generalizes the traditional crossover for binary strings and other important recombination operators for the most frequently used representations. Using a distance tailored to the problem at hand, the abstract definition of crossover can be used...
متن کاملOptimal Feature-based CAD Data Exchange Using Cellular Genetic Algorithm
Features are important to maintain geometric and non-geometric relations across product models. The generic feature model provides flexibility and finer-level of granularity for an integrated feature-based modelling framework between CAD/CAM applications. Unfortunately, often during data translation some useful geometric and non-geometric information such as features and their associated semant...
متن کاملGeometric Crossover for Permutations with Repetitions: Applications to Graph Partitioning
Geometric crossover is a representation-independent generalization of the traditional crossover defined using the distance of the solution space. By choosing a distance firmly rooted in the syntax of the solution representation as basis for geometric crossover, one can design new crossovers for any representation. In previous work we have applied geometric crossover to simple permutations. In t...
متن کاملCycle Crossover for Permutations with Repetitions Application to Graph Partitioning Technical Report CSM-454
Geometric crossover is a representation-independent generalisation of the traditional crossover defined using the distance of the solution space. By choosing a distance firmly rooted in the syntax of the solution representation as basis for geometric crossover, one can design new crossovers for any representation. In previous work, we have applied geometric crossover to simple permutations. In ...
متن کاملGeometric Semantic Crossover with an Angle-Aware Mating Scheme in Genetic Programming for Symbolic Regression
Recent research shows that incorporating semantic knowledge into the genetic programming (GP) evolutionary process can improve its performance. This work proposes an angle-aware mating scheme for geometric semantic crossover in GP for symbolic regression. The angle-awareness guides the crossover operating on parents which have a large angle between their relative semantics to the target semanti...
متن کامل